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@ Data round-off device. 

@ A data round-off device is provided In which a digital input signal of m-bit forni (m is an integer) which 
has arithmetically been processed by addition* subtraction, multiplication, and division by an ortho- 
gonal transfomner or predictive encoder is summed, if it is positive, with a value of 2(""^>-1 (n is a natural 
number smaller than m) and if negative, with a value of 2*"-^) and the higher (m-n) bits of a resultant sum 
signal are delivered as the output of the data round-off device. Preferably, it is used for control of the 
number of bits if there is a difference in the number of bits between the data output of an orthogonal 
transformer and the data input of an encoder for encoding the data output of the orthogonal 
transfom\er. 



Most significant bit 



Least significnt bit 



I: 



Adder 



Carry 
in 



00 



1 

/ 


> 


Shifter 1 




\ > 

i > 


^ 





> 6 



a. 

HI 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



BNSOOCIO: <EP. 0469841A1 I > 




1 EPO 

The present invention relates to a data round-off 
device for use in reducing the number of effective data 
bits during high efficiency encoding of video or audio 
signals. 

In general the data of a video or audio signal is 
redundant and thus, trimmed by high efTiciency coding 
for optimum transmission and recording. The high effi- 
ciency coding is commonly candied out using an ortho- 
gonal transformation method or a predictive coding 
technique. The former is performed in which the data 
of an digital input signal is divided into blocks corre- 
sponding to groups of a given number of pixels and 
processed by orthogonal transfonmation in each block 
before an orthogonally transformed data of each block 
is encoded. The latter is conducted in which the infor- 
mation of a pixel to be transmitted is estimated from 
its adjacent pixel data and a resultant estimated error 
is transmitted. In such high efficiency coding proced- 
ures, the orthogonally transformed data and the esti- 
mated error are quantized and a resultant quantized 
value is then encoded by a fixed or variable length 
encoding technique for transmission and recording. 

It is known that the quantization of the orthogon- 
ally transformed data and the estimated error is exec- 
uted by a linear quantizing process in which the data 
to be quantized is divided into a given number of 
quantizing steps and the value of each quantizing 
step is converted to an integer which is given as the 
quantized value. In such a linear quantizing process, 
the division produces a decimal fraction which is in 
turn rounded by a data round-off device to an integer. 
A conventional data round-off device is arranged to 
perfomn rounding up or down by replacing the digits 
after the decimal point with zeros. And more familiar, 
the rounding up is carried out by increasing the first 
place digit by one if the digit in the first decimal place 
is 5 or greater. 

However, when so-called mid tread quantization 
which is effective in high-efficiency-codtng is used 
during the rounding up or down operation, consider- 
able error of skipping one step at maximum tends to 
occur and a resultant code signal will exhibit degra- 
dation in the data quality. It is common that if a frac- 
tional part of the decimal fraction is 0.5 or more, it is 
rounded up and if not. it is rounded down. When the 
fractional part is 0.5, both the rounding up and down 
processes produce the same magnitude of a quantiz- 
ing error. Usually in encoding, the smaller the abso- 
lute value of a code, the more the data can be 
reduced. Hence, the rounding up is not preferred 
when the fractional part is 0.5. 

It is an object of the present invention to provide 
a data round-off device in which while the quantizing 
error is attenuated, the efficiency in high efficiency 
encoding is increased as compared with that of a con- 
ventional data round-off device. 

A data round-off device according to the present 
invention is arranged in which a digital input signal of 
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nvbit fomn (m is an integer) arithmetically processed 
by addition, subtraction, multiplication, and division is 
sumnrred, if it is positive, with a value of 2*""^>-1 (n is a 
natural number smaller than m) and if negative, with 

5 a value of 2<""^>. and the higher (m-n) bits of a resultant 
sum signal are delivered as the output of the data 
round-off device. 

The operation of the data round-off device of the 
present invention is explained. A conventional data 

10 round-off device for rounding an m-bit input signal by 
examining the least (n-1) bits is arranged in which 2t"- 
i> is added to the input signal and the higher (m-n) bits 
of a resultant sum-signal are released as the output. 
Hence, if the input signal is negative, the data round- 

15 off device of the present invention perfonms the same 
rounding operation as of the conventional data round- 
off device. Also, if the input signal is not negative and 
its least n bits are not equal to 2^^^K the data round-off 
device of the present invention calculates the same. 

20 If the input signal is positive and its least n bits are 
equivalent to 2*"-i>. the conventional data round-off 
device adds a bit of 1 to the higher (nrvn) bits in round- 
ing while the data round-off device of the present 
invention never does. Accordingly, the rounding error 

25 between input signal and output signal is 2<"-''> with the 
conventional data round-off device and -2<"'i> with the 
data round-off device of the present invention. Both 
the rounding errors are equal in the magnitude and the 
absolute value of an output of the data round-off 

30 device of the present invention becomes smaller than 
that of the conventional data round-off device. 

if round-off data are encoded with variable length 
code encoder, the smaller the absolute of round-off is, 
the shorter the variable code length is. 

35 Fig.1 is a block diagram of a data round-off device 

showing a first embodiment of the present inven- 
tion; 

Fig.2 is a block diagram of an orthogonal transfor- 
mer coupled to the data round-off device; 
40 Fig.3 is a graphic representation showing the 

relation between occunrence probability and 
absolute value of input signals of the first embo- 
diment; 

Fig.4 is a block diagram of a data round-off device 
45 showing a second emt>odiment of the present 

invention; 

Fig. 5 is a block diagram of a data round-off device 
showing a third embodiment of the present inven- 
tion; 

50 Fig.6 is a table diagram explaining logic operation 

of the third embodiment; 

Fig. 7 is a block diagram of a data round-off device 
showing a fourth embodiment of the present 
invention; and 

55 Fig. 8 shows table diagrams explaining logic oper- 

ation of the fourth embodiment. 
Fig.1 illustrates a data round-off device according 
to a first emt>odiment of the present invention, in 
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which an m-bit input signal (m Is a natural number) is 
rounded off to (rrvn) bits (n Is a natural number smaller 
than m) by deleting the least n bits. Shown in Fig.1 are 
an input signal 1 . an adder 2, an MSB (most significant 
bit) 3 of the input signal 1, an offset value 4, a shifter 
5, and an output signal 6. 

The input signal 1 of m-bit form is summed with 
the offset value 4 by the adder 2. The offset value is 
2(r'-i)-1 expressed by an (n-1) number of is in binary 
notation. Also, the MSB 3 of the input signal 1 is fed 
to the carry signal input of the adder 2. The adder 2 
is commonly arranged for simultaneously adding a 
signal of one bit to the least significant bit in sum- 
mation of two input signals. The one-bit signal is 
known as a carry signal. If the Input signal 1 is nega- 
tive, the most significant bit is 1 and thus, the carry sig- 
nal is 1. Hence, the sum of the carry signal 3 and the 
offset value 4 is now equal to 2t'>-i). When the input sig- 
nal 1 is negative, an output signal of the adder 2 is 
given as the sum of the input signal 1 and 2<"-'). When 
the input signal is not negative, the carry signal is 0 
and the output of the adder 2 becomes equal to the 
sum of the input signal 1 and 2t"-^>-1 . The shifter 5 ret- 
rieves the higher (m-n) bits from the sum output of the 
adder 2 and delivers them as the output signal 6. 

Through an operation of the foregoing anrange- 
ment, the least n bits of the value of an input signal is 
deleted if its absolute value is not more than 2<'^i>. If 
the absolute value is more than 2<"-^\ it is rounded up. 
In a common .5 round-up procedure, the value is 
rounded down when the least n bits of the value is less 
than 2*"-'') and up when equal to or more than 2<n-''>. 
The rounding error of the data round-off device of the 
present invention becomes equal to that of the com- 
mon rounding procedure, except when the least n bits 
are equal to 2<"-i>. When the least n bits represent 2*"- 
the two rounding errors become different in the sign 
from each other but remain the same in the mag- 
nitude. As understood, the rounding ennor of the data 
round-off device of the present invention will never be 
greater than that of a conventional data round-off 
device. 

For high efficiency encoding of output signals of 
the data round-off device, the sign of a rounding error 
is essential. The present invention produces such a 
rounding error that the absolute value of a signal 
becomes decreased when the least n bits are equiv- 
alent to 2<"-^>. In the common rounding procedure, the 
absolute value when positive is increased thus pro- 
ducing a rounding error. For example, when n is 1 and 
the input signal 1 also is 1, the common rounding pro- 
cedure detenmines the absolute value to 1 while the 
data roundoff device of the present invention pro- 
duces the absolute value of 0. Also, when a signal is 
negative, its absolute value is decreased by the com- 
mon rounding procedure. Hence, the resultant round- 
ing enrors are asymmetrical about zero. The data 
round-off device of the present invention produces 
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rounding errors in symmetry about zero and accord- 
ingly, the input signal 1 and the output signal 6 will be 
identical to each other in the average value. 

It wound be understood that the data round-off 

5 device of the present invention exhibits more advan- 
tage when the input signal is such that the smaller its 
absolute value, the higher the occurrence probability 
becomes. For example, a video signal which is pro- 
cessed by orthogonal transformation as shown in 

10 Fig.2 exhibits such a specific probability distribution. 
Illustrated in Fig.2 are an input signal 7, an orthogonal 
transfonmer 8, and an output signal 9. The input signal 
7 which is a video signal is orthogonally transfomned 
to the output signal 9 by the orthogonal transformer 8. 

75 The occurrence probability of the contents of the out- 
put signals 9 orthogonally transfonned is expressed in 
such a distribution curve as shown in Fig. 3 which is 
almost symmetry about zero. As apparent, the occurr- 
ence probability is exponentially decreased as the 

20 absolute value of a signal becomes great. Accord- 
ingly, the output signal 9 can be rounded by the data 
round-off device of the present invention so that Its 
absolute value is decreased without increasing a cor- 
responding rounding error. More particularly, high 

25 occurrence probability signals or low absolute-value 
signals can be encoded with high efficiency and mini- 
mum loss by variable length code encoding to short 
length codes. Decreasing of the absolute value of a 
signal other than orthogonally transformed direct cur- 

30 rent components of the same is similar to low-pass fil- 
ter processing thus contributing to the reproduction of 
an image with no quality declination. Although theiirst 
embodiment is described with the use of an orthogon- 
ally transformed input signal, the data round-off 

35 device of the present invention will be eligible in_pro- 
cessing any input signal which exhibits a high occurr- 
ence probability distribution when its absolute value is 
small. 

A second embodiment of the present invention 

40 will be described referring to Fig.4. A data round-off 
device of the second embodiment is provided for an 
m-bit input signal (m is a positive number) is rounded 
to (m-n) bits (n is a natural number smaller than m) by 
deleting the least n bits which can be varied by an out- 

45 side means. It is assumed for ease of explanation that 
the input signal is a non-negative absolute value. As 
shown in Fig.4. there are denoted an input signal 10, 
an offset value 1 1 , a shift number 1 2 fed from the out- 
side, an adder 1 3. an offset shifter 1 4, a shifter 1 5, and 

50 an output signal 16. 

The offset value 1 1 is 2(''-^>-1 (where k is a natural 
number smaller than m but greater than n) expressed 
by a (k-1) number of is in binary notation. The offset 
value 1 1 can be shifted by the shift number 1 2 with the 

55 offset shifter 14. For example, if the shift number 12 
is n. the offset value 1 1 is shifted (k-n) bits by the off- 
set shifter 14 and thus, its least (n-1) bits are expres- 
sed by Os and the remaining higher places are 



BNSDOCID: <EP , 0469841A1 I > 



5 



EP 0 469 841 A1 



6 



expressed by 1 is. The resultant bit-shifted offset sig- 
nal is then supplied to the adder 13 where it is added 
to the input signal 10. A sum output of the adder 13 is 
fed to the shifter 1 5 where the least bits determined 
by the shift number 12 which is equal to n is deleted. 
As the result, the shifter 15 delivers the higher (m-n) 
bits as the output signal 16. 

According to the second embodiment the input 
signal can be rounded by deleting an arbitrarily deter- 
mined shift number 12 of bits. Hence, adaptive quan- 
tization such as high efficiency encoding with the data 
round-off device of the second emt)odlment will be 
feasible. The present invention is not limited to the 
an-angement shown in Fig.4 and a variety of other 
arrangements will be possible. Also, the input signal 
to the data round-off device may be other than an 
absolute value. 

Fig.5 illustrates a data round-off device of a third 
emt>odiment of the present invention, in which a non- 
negative 8-bit input signal is rounded to a 4-bit form 
by deleting the least four bits. Denoted in Fig.5 are an 
Input signal 21, an OR element 22, an AND element 
23, an adder 24, and an output signal 25. 

The third embodiment provides the data round-off 
device with no use of a shffter. A logic sum of the least 

3 bits of the input signal 21 is calculated by the OR ele- 
ment 22 and transferred to the AND element 23 where 
it is summed with the fourth bit from the least of the 
input signal 21 for producing a logic sum. The resul- 
tant outputs from logic operation with the OR and AND 
elements 22, 23 are listed in Fig. 6. It is apparent that 
the output of the AND element 23 is 0 when the least 

4 bits do not exceed 2^ and 1 when they exceed. 
Accordingly, when the output is added to the higher 4 
bits of the input signal 21 at the adder 24, the output 
signal 25 becomes equal to that of the first embodi- 
ment where n is 4 and m is 8. The adder 24 is adapted 
for adding one bit to the input signal and thus, more 
simple in hardware arrangement than the adder 2 of 
the first embodiment 

Fig. 7 is a block diagram of a fourth embodiment 
in which the input signal 21 is fed in the form of an 8-bft 
signal of two*s complement. The arrangement of Fig. 7 
is differed from that of Fig.5 by the fact that the input 
to an OR element 30 is a sum of the input to the OR 
element 22 and the most significant bit (MSB) of the 
input signal 21. The resultant outputs from logic oper- 
ation with the OR and AND elements 30, 23 are listed 
in Figs.8-a and 8-b. Fig.8-a shows a table of the out- 
puts in which the input signal 21 is not negative while 
Fig. 8-b shows a I Bee table in which the input signal 21 
is negative. As apparent, the outputs in Fig.8-a are 
identical to those in Fig.6 and the outputs in Fig.8-b 
are similar to those given by the common rounding 
procedure. It is now understood that the arrangement 
shown in Fig. 7 constitutes a modification of the data 
round-off device of the third embodiment in which both 
non-negative and negative forms of the input signal 



can be rounded with equal success. 

As described, the last two embodiments allow the 
least four bits of an input signal to be processed by 
logic operation with the OR and AND elements 22(30) 
5 and 23, whereby their hardware arrangements will t>e 
less elaborated than that of the first embodiment 

Although the input signal is rounded from an 8-bit 
form to a 4-bit form in the third and fourth embodi- 
ments, other combinations of bit input and rounded 
10 output will also be possible. 

Claims 

15 1. A data round-off device characterized in which a 
digital input signal of m-bitfomi (m is an integer) 
arithmetically processed by addition, subtraction, 
multiplication, and division is summed, if it is posi- 
tive, with a value of 2<"-i>-1 (n is a natural number 

20 smaller than m) and if negative, with a value of 2*"- 

i> and the higher (nn-n) bits of a resultant sum sig- 
nal are delivered as the output of the data 
round-off device. 

25 2. A data round-off device according to Claim 1, 
wherein the Input signal is a digital signal exhibi- 
ting a high occurrence probability when its abso- 
lute value is small. 

30 3. A data round-off device according to Claim 1, 
wherein the input signal is a digital signal proces- 
sed by orthogonal transformation. 

4. A data round-off device comprising: 

35 a detector for determining whether a digital 

Input signal of m-bit fomn (m is an integer) 
arithmetically processed by addition, subtraction, 
multiplication, and division is negative or not 
negative; and 

40 an adder for adding 2(^^>-1 (n is a natural 

number smaller than m) to the input signal when 
it is not negative and 2("-^> to the same when it is 
negative, so that the higher (m-n) bits of a resul- 
tant sum signal are delivered as the output of the 

45 data round-off device. 

5. A data round-off device according to Claim 4, 
wherein the input signal is a digital signal exhibi- 
ting a high occurrence probability when its abso- 

50 lute value is small. 

6. A data round-off device according to Claim 4, 
wherein the input signal is a digital signal proces- 
sed by orthogonal transfomnation. 

55 

7. A data round-off device comprising: 

an offset generator means for receiving a 
digital input signal of m-bit fonn (m is an integer) 
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arithmetically processed by addition, subtraction, 
multiplication, and division and generating an off- 
set value of 2('**^>-1 (k is an integer smaller than m 
but greater than n which is a natural number thus 
smaller than m) from the digital input signal; 5 

a first shifter means for shifting the offset 
value generated by the offset generating means 
by (k-n) bits to the lower or right; 

an adder means for adding a bit shifted sig- 
nal produced by the first shifter means to the digi- io 
tal input signal; and 

a second shifter means for delivering the 
higher (m-n) bits of a sum output of the adder 
means as the output of the data round-off device, 
whereby the n-number of bits to be deleted for is 
rounding operation can be varied by an outside 
signal. 

8. A data round-off device according to Claim 7, 
wherein the input signal is a digital signal exhibi- 20 
ting a high occun'ence probability when its abso- 
lute value is small. 

9. A data round-off device according to Claim 7, 
wherein the input signal is a digital signal proces- 2S 
sed by orthogonal transformation. 

10. A data round-off device comprising: 

a comparator means for delivering an out- 
put bit of 1 if the least n bits of an m-bit input signal 30 
processed by addition, subtraction, muttipli- 
cation, and division (m is an integer and n is a 
natural number smaller than m) exceed 2"-^ and 
of 0 if not; and 

an adder means for adding the output bit of 35 
the comparator means to a natural number of the 
higher (nrvn) bits of the m-bit input signal, so that 
the higher (m-n) bits of a resultant sum signal 
from the adder are delivered as the output of the 
data round-off device. 40 

11. A data round-off device according to Claim 10, 
wherein the input signal is a digital signal exhibi- 
ting a high occurrence probability when its abso- 
lute value is small. 45 

12. A data round-off device according to Claim 10, 
wherein the input signal is a digital signal proces- 
sed by orthogonal transformation. 

50 



55 
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